Masala #0547

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 10 %
14
Muallif: Namangan PM

  

Bo'sh massiv

Sizga faqat 0 va 1 lardan tashkil topgan massiv beriladi. Siz quyidagi amalni istalgancha bajara olasiz.

  • Massivning istalgan kamaymaydigan tartibdagi prefixni tanlab uni o'chirish.

Sizning vazifangiz shu massivni iloji boricha kam amal bajarish orqali bo'sh holatga keltirish


Kiruvchi ma'lumotlar:
  • Birinchi qatorda testlar sonini ifodalovchi \(T\) soni kiritiladi. \((1 ≤ T ≤ 20000)\)
  • Har bir testning birinchi qatorida \(N\) - massivdagi elementlar soni. \((1 ≤ N ≤ 200000)\)
  • Har bir testning ikkinchi qatorida faqat 0 yoki 1 dan iborat \(N\) ta son kiritiladi.
  • \(N\) ning barcha testlardagi yig'indisi 200000 dan oshmaydi.

Chiquvchi ma'lumotlar:

Har bir test uchun massivni o'chirish uchun ketadigan minimal amallar sonini chiqaring


Misollar
# input.txt output.txt
1
3
4
0 0 1 1
2
1 0
2
0 0
1
2
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin